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PAUL SHERMAN AND ANDREI ZELEVINSKY 
To Borya Feigin on the occasion of his jubilee 

Abstract. The main motivation for the study of cluster algebras initiated in [3 
ini Q was to design an algebraic framework for understanding total positivity and 
canonical bases in semisimple algebraic groups. In this paper, we introduce and 
explicitly construct the canonical basis for a special family of cluster algebras of 
rank 2. 



ju-bi-lee 

1 : a year of emancipation and restoration provided by an- 
cient Hebrew law to be kept every 50 years by the eman- 
cipation of Hebrew slaves, restoration of alienated lands to 
their former owners, and omission of all cultivation of the land 
z a ' a special anniversary; especially : a 50th anniversary 
b : a celebration of such an anniversary 
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1. Introduction 



This paper continues the study of cluster algebras initiated in [3 111 H]. The 
principal motivation for this theory was to design an algebraic framework for under- 
standing total positivity and canonical bases in semisimple algebraic groups; see [T7j 
for more details. Since its inception, the theory of cluster algebras has developed 
several interesting connections: 

• Discrete dynamical systems 

• Al. Zamolodchikov's y-systems in thermodynamic Bethe Ansatz [S]. 

• A new family of convex polytopes (generalized associahedra) including as 
special cases Stasheff's associahedron, and Bott-Taubes cyclohedron jHll2]- 

• Quiver representations 

• Grassmannians and projective configurations [TB] . 

• Poisson geometry and Teichmueller spaces jH El E] • 

Amid these exciting developments, virtually no progress has been made (at least, 
documented) towards the original motivation. This paper presents the first step in 
this direction by introducing and explicitly constructing the canonical basis B for a 
special class of rank 2 cluster algebras of finite anf affine type. More precisely, in 
Theorem 12.31 we show that B is uniquely determined by a certain positivity property. 
Needless to say, we hope to be able one day to extend the results of this paper to a 
much more general class of cluster algebras. 

Restricting our attention to rank 2 cluster algebras allows us to give all the nec- 
essary definitions in a quick and painless way. Thus, the treatment in this paper 
is completely self-contained, and no preliminary knowledge on cluster algebras is 
assumed from the reader. 



Let JF = Q{yi,y2) be the field of rational functions in two (commuting) indepen- 
dent variables i/i and y2 with rational coefficients. Given positive integers b and c, 
recursively define elements ym & ^ for m G Z by the relations 



The main object of study in this paper is the cluster algebra A{b,c): by definition, 
this is a subring of T generated by the ym for all m e Z. The elements y^ are called 
cluster variables and the relations (|2.H) are called the exchange relations. The sets 
{ym-iUm+i} for m G Z are called clusters. 

In the terminology of [7j, A{b,c) is a (coefficient-free) cluster algebra of rank 2. 
The most general definition of cluster algebras given in [7j allows terms in the right 
hand side of ()2.H) to have nontrivial coefficients. In Section IHl we will show that 
for rank 2 cluster algebras, it suffices to restrict to the coefficient-free case since the 
coefficients may be removed by a rescaling of the ym- 

In this paper, we introduce and exphcitly construct the canonical basis B in A{b, c) 
for be < 4. More precisely, in Theorem 12.31 we show that B is uniquely determined 
by a certain positivity property. We expect this result to hold in much greater 



2. Main results 



(2.1) 




m odd; 



m even. 
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generality; in particular, in a sequel to this paper we are planning to investigate 
whether the assumption be < 4 can be lifted. 

Before stating the new results, we briefly discuss some known properties of A{b, c). 

2.1. Laurent phenomenon. It is clear from ()2.1|1 that every cluster of A{b,c) is a 
transcendence basis of the ambient field JF, so every element of A{b, c) is uniquely 
expressed as a rational function in i/m and ym+i, for every m e Z. According to the 
Laurent phenomenon established in j7| IH] , all these rational functions are actually 
Laurent polynomials with integer coefficients. The following stronger result is a 
special case of the results in jT] : 

2 

(2.2) A{b, c) = fl Z[2/±\ y^\,] = fl Z[yi\ yi\,], 

meZ m=0 

where Z[y^,y^_^^] denotes the ring of Laurent polynomials with integer coefficients 
in ym and ym+i- The symmetry of the exchange relations (j2.H) allows the second 
intersection in ()2.2j) to be taken over any three consecutive clusters. 

2.2. Standard monomial basis. Another special case of the results in IT] is the 
following: 

(2.3) the set {2/0" 2/1^1/2^1/3^ ■ G Z>o, aQa2 = aia^ = 0} is a Z-basis of A{b, c). 

Again, in view of the obvious symmetry, the variables ?/o, • • • , 2/3 in (j2.3p can be 
replaced by any four consecutive cluster variables. We refer to the basis in ()2.3p as 
a standard monomial basis. 

2.3. Finite generation. As an immediate corollary of ()2.3|) (cf. ^J), we obtain that 
the algebra A{b, c) is finitely generated and has the following presentation: 

(2.4) A{b, c) = Z[yo, yi, y2, y^]/ {ym - 2/? - 1, yWz - 2/2 - 1) • 

2.4. Finite type classification. The structure of A{b, c) is closely related to the 
root system associated with the (generalized) Cartan matrix 

(2.5) A = A(6,c) = . 

Some properties of this root system will be reviewed in Section |21 Borrowing the 
terminology from the theory of Kac-Moody algebras (see [12]), we say that A{b,c) 
is of finite (resp. affine, indefinite) type if so is ^4(6, c), i.e., if 6c < 3 (resp. be = 4, 
6c > 4). The following result is proved in [71 Theorem 6.1] (it is extended to cluster 
algebras of an arbitrary rank in [Hj). 

Proposition 2.1. The algebra A{b,c) is of finite type if and only if it has finitely 
many distinct cluster variables. More precisely, if be < 3 then 

2/m = 2/n ^ m = n mod {h + 2), 

where h is the Coxeter number given by Table{^ below; whereas, if be > A then all ym 
are distinct. 
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be 


1 


2 


3 


> 4 


h 


3 


4 


6 


oo 



Table 1. The Coxeter number 



2.5. Positivity and canonical basis. We now turn to the statements of the new 
results. We will introduce the "canonical" Z-basis B in A{b,c), in the cases when 
A{b, c) is of finite or afiine type (note that the basis in ()2.3|) is not canonical, because 
it involves an arbitrary choice of four consecutive cluster variables). Our construction 
of B is based on the following concept of positivity. 

Definition 2.2. A non-zero element y G A{b, c) is positive if for every m G Z, all 
the coefficients in the expansion of ?/ as a Laurent polynomial in ym and ym+i are 
positive. 

The set of positive elements is a semiring, i.e., is closed under addition and mul- 
tiplication. The following theorem which is the main result of the paper gives a 
complete description of this semiring in the finite and affine type cases. 

Theorem 2.3. Suppose that be < 4, i.e., A{b,c) is of finite or affine type. Then 
there exists a unique Z-basis B of A{b,c) such that the semiring of positive elements 
of A{b,c) consists precisely of positive integer linear combinations of elements of B. 

The uniqueness of B is clear: it consists of all indecomposable positive elements 
(those that cannot be written as a sum of two positive elements). We call B the 
canonical basis in A{b, c). 

Our next result provides a parametrization of B. Let Q = Z^ be a lattice of rank 
2 with a fixed basis {ai, a2}- We will sometimes write a point a = aiai + 0202 G Q 
simply as a = (ai, 02). 

Theorem 2.4. In the situation of Theorem U.'dl for every a = (01,02) G Q, there is 
a unique basis element x[a] E B of the form 

(2.6) x[a] = ^M^, 

where is a polynomial with constant term 1. The correspondence a ^-^ x[a] is a 
bijection between Q and B. 

By its definition in Theorem 12.31 the canonical basis B is invariant under any 
automorphism of A{b, c) that preserves the semiring of positive elements; we refer to 
such an automorphism as positive. In view of the exchange relations ()2.H) . for every 
p G Z, there is a positive automorphism cXp of A{b, c) (for arbitrary b and c) acting 
on cluster variables by an involutive permutation ap{ym) = y2p-m- The group of 
automorphisms of A{b, c) generated by all ap acts transitively on the set of clusters; 
it is easy to see that this group is generated by any two elements ap and <Jp+i, for 
instance, by cxi and (72. 

Theorem 2.5. The bijection between B and Q given in Theorem \2.A\ translates the 
action of each ap on B into a piecewise linear transformation of Q. In particular, 
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the action of ai and a2 on Q is given by 

(2.7) cri(ai, 02) = (fli, cmax(ai, 0) - 02), 0-2(01, 02) = (& max(a2, 0) - ai, 02) . 

Remark 2.6. The piecewise linear transformations in (j2.7|) are a special case of the 
transformations r+ and r_ appearing in [8, (1-7)]. Note that they can be viewed as 
"tropicalizations" of exchange relations 1)2.111 . We expect that a similar interpretation 
exists for cluster algebras of higher rank. 

2.6. Explicit realization of B. We now describe the canonical basis B explicitly. 

An element of the form y^y'^j^i for some m G Z and p,q & '^>o is called a cluster 
monomial. 

Theorem 2.7. If be < 3, i.e., A{b, c) is of finite type, then the basis B in Theorem \2 .'d\ 
is the set of all cluster monomials. 

Turning to the afiine types, we notice that there are only two cases to consider: 
(6, c) = (2,2), or (6, c) = (1,4) (the case (6, c) = (4,1) reduces to the latter one 
by shifting the indices of all cluster variables by 1). In each of these two cases, we 
introduce an element z G A{b, c) by setting 

.^gx ^_{yoyz-yiy2 if (6, c) = (2,2); 

^ ~ - (2/1 + 2)z/i if (6,c) = (l,4). 

Let To,Ti, ... be the sequence of Chebyshev polynomials of the first kind given by 
To = 1, and T„(t + 1~^) = + for n > 0. In each of the affine types, we define 
the sequence Zi, Z2, ■ ■ ■ of elements of A{b, c) by setting Zn = Tn{z). 

Theorem 2.8. If {b,c) is one of the pairs (2,2) or (1,4) then the basis B in The- 
orem 1?!^ is the disjoint union of the set of all cluster monomials and the set {zn '■ 
n > 1}. 

Remark 2.9. Theorems 12.71 and 12.81 implv in particular that in the finite or affine 
type, every cluster variable ym is a positive element of A{b, c) in the sense of Defini- 
tion l2.2[ Jim Propp informed us that he (resp. Gregg Musiker) found a combinatorial 
proof of this fact for ^(2,2) (resp. ^(1,4)). Dylan Thurston told us that he found 
a topological interpretation of A{2, 2) leading to yet another proof of positivity for 
this case. As conjectured in |7|, the positivity of cluster variables is expected to hold 
for cluster algebras of arbitrary rank; cf. also Remark 15.61 below. 

Following [7^, for b, c arbitrary, we identify Q with the root lattice associated with 
the Cartan matrix ()2.5|) . so that ai and 0^2 become simple roots (see Section El for 
the background on the corresponding root system). For the initial cluster variables 
yi and y2, the correspondence ()2.6j) takes the form 

yi = = x[-ai], y2 = = x[-a2]. 

yi z/2 

As shown in jTl Theorem 6.1], the rest of the cluster variables have the following 
description. 

Proposition 2.10. In a cluster algebra A{b, c) with b, c arbitrary (not necessarily of 
finite or affine type), every cluster variable ym different from yi and y2 has the form 
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()2.6|) for a positive real root a. This correspondence is a bijection between the set of 
all positive real roots associated with the Cartan matrix A{b, c), and the set of cluster 
variables different from yi and 1/2 in A{b, c). 

In the affine type case be = 4, positive imaginary roots are all positive integer 
multiples of the root 6 given by 



(2.9) 6 



'ai + a2 if (6, c) = (2,2); 
ai + 2a2 if (6, c) = (1,4). 
The following result complements Proposition I2.1()l 

Proposition 2.11. Under the correspondence in Theorem we have x[n6] = Zn 
for all n > 0. 

Remark 2.12. As a consequence of Theorem 12.51 and Proposition 12.111 each Zn is 
invariant under all automorphisms cXp (see Proposition l5.3n . In particular, this means 
that in the "non-canonical" definition (|2.8p . the four cluster variables yo,yi,y2, and 
2/3 can be replaced by any four consecutive cluster variables (see ©). 

Remark 2.13. In view of Theorem 12. 8t no non-trivial monomial in the Zn belongs to 
the canonical basis B. This is in contrast with the behavior of cluster variables, since 
B contains all cluster monomials. This contrast between the "real" generators and 
the "imaginary" generators Zn seems to be a special case of a general phenomenon 
taking place in any cluster algebra of infinite type (cf. [14 ). 

The rest of the paper is organized as follows. In Sectional after a necessary back- 
ground on root systems of rank 2, we state and prove some results about cluster 
monomials which are valid in an arbitrary algebra A{b, c) (not assumed to be of 
finite or affine type). In particular, we show fCorollarv 13. 3|) that the cluster mono- 
mials are always linearly independent. Sharpening Proposition 12. lUl we compute the 
Newton polygon of every cluster variable ym viewed as a Laurent polynomial in yi 
and y2 (Proposition 13. Sj) : this description turns out to be crucial for the proof of 
Theorem O 

Section m contains the proofs of our main results (Theorems 12.31 12.51 and 12. 7|) 
in the finite type case, while Section |S1 treats the affine types. To avoid a case-by-case 
analysis of the algebras A{2, 2) and ^(1, 4), we introduce in Section El an interesting 
2-parameter deformation of A{2, 2), and extend to it most of the results in question. 

Finally, in Section [HI we deal with more general cluster algebras of rank 2, in 
which the two monomials on the right hand side of (j2.H) have non-trivial coefficients. 
We show f Proposition 16.11 and Theorem 16. 3p that this seemingly more general case 
reduces to the coefficient-free case by a rescaling of cluster variables. 



3. Cluster monomials and their Newton polygons 

3.1. Background on rank 2 root systems. In this section we work with an ar- 
bitrary cluster algebra of rank 2; so the indefinite case 6c > 4 is not excluded. We 
start by recalling some basic facts about the root system associated with a 2 x 2 
Cartan matrix A = A{b, c) (more details can be found in [THj). 
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First of all, the Weyl group W = W{A) is a group of linear transformations of 
Q generated by two simple reflections si and S2 whose action in the basis of simple 
roots is given by 

(3.1) (V l) ' ''={1 -l) • 

Since both si and S2 are involutions, each element of W is one of the following: 

Wi(m) = S1S2S1 ■ ■ ■ S(m), W2{m) = S2S1S2 ■ ■ ■ ; 

here (m) stands for the element of {1, 2} congruent to m modulo 2, and both products 
are of length m > 0. It is well known that W is finite if and only if 6c < 3. The 
Coxeter number h of W is the order of S1S2 in W; it is given by Table ^ In the 
finite case, W is the dihedral group of order 2h, and its elements can be listed as 
follows: If 1(0) = 102(0) = e (the identity element), Wi{h) = W2{h) = Wq (the longest 
element), and 2h — 2 distinct elements Wi{m),W2{m) for < m < /i. In the infinite 
case, all elements wi{m) and W2{m) for m > are distinct. 

A vector a G Q is a real root for A if it is PF-conjugate to a simple root. Let ^^"^ 
denote the set of real roots for A. It is known that ^'^^ = U (— $'^), where 

= = fliai + a2«2 £ '■ CLi, «2 > 0} 

is the set of positive real roots. 

In the finite case, has cardinality h, and we have 

<l>!f^ = {wi{m)a(m+i) : < m < /i} . 

In the infinite case, we have 

= {Wi{m)a(^m+i) ■■ i e {1,2}, m > 0} , 

with all the roots Wi{m)a(^m+i) distinct. 

To introduce imaginary roots, consider the VT-invariant symmetric scalar product 
on Q given by 

(3.2) (a, a) = ca\ — bcaia2 + ha\ (a = aiai + 02^2 G Q)- 
According to [13J, the set of imaginary roots can be defined as follows: 

(3.3) <l>'°^ = {a G g- {0} : (a,a) < 0}. 
Similarly to the case of real roots, we have "I*™ = U (— $™), where 

= {a = aioi + 02^2 G *!l'"' : Oi, 02 > 0} 

is the set of positive imaginary roots. In view of ()3.3|1 and ()3.2j) . a vector aiUi + 020:2 
from g belongs to $™ if and only if Oi, 02 > 0, and 

he - ^hc{hc - 4) ^ 02 ^ he + ^hc{hc - 4) 
^ ' ' 2h - ai - 2h 

In particular, in the affine type case he = 4, positive imaginary roots are precisely 
the positive integer multiples of the minimal such root 6 given by ()2.9|) . Note also 
that in the indefinite case he > 4, the upper and lower bounds for 02/01 in (j3.4p are 
irrational numbers (indeed, in this case, [he — 3)^ < he{he — 4) < {he — 2)^, hence 
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bc{bc — 4) is not a perfect square); so both inequalities in ()3.4|) can be replaced by 
strict ones. 

3.2. Parameterizing cluster monomials. Returning to cluster algebras, we start 
with the following result. 

Proposition 3.1. Every cluster monomial has a (unique) presentation of the form 
(j2.6|) . with a (z Q — This correspondence is a bijection between the set of all 

cluster monomials and Q — 

Proof. According to Theorem 6.1] or Proposition l2. lOl above. every cluster variable 
has the form Um = x[a{m)]] here a(m) = —am for m G {1,2}, and the rest of the 
cluster variables are in a bijection with the set of all positive real roots. Clearly, every 
cluster monomial ymUm+i ^^^^ has the form ()2.6|) . i.e., can be written as x[a] with 
a = pa{m) + qa{m + 1). To complete the proof it is enough to show the following: 

(3.5) For every m G Z, the vectors a{m) and a{m + 1) form a Z-basis of Q. 

(3.6) For every m G Z, the vectors a{m) and a{m + 1) are the only positive 
real roots contained in the additive semigroup Z>oa(m) + Z>oQ;(m + 1). 

(3.7) The union (Z>oa(m) + Z>oa(m + 1)) is equal to Q — $™. 

In the finite type, the properties (j3.5|) - (j3.7|) are seen by an easy inspection (they 
are in fact special cases of the results in P, Theorems 1.8,1.10] valid for all cluster 
algebras of finite type). So let us assume we are in the infinite type case be > 4. As 
shown in [71 Theorem 6.1], the positive roots a{m) are given by 

(3.8) a{m + 3) = wi{m)a(^m+i), = W2{'m)a(^rn+2) (m > 0) . 

In particular, we have a(3) = ai and a(0) = a2- Thus, properties (j3.5|) and (|3.6p 
hold for m G {0, 1, 2}, and we also have 

2 

[J (Z>oa(m) + Z>oa(m + 1)) = Q - (Z>oai + Z>oa2)- 

m=0 

We now check (j3.5p and (j3.6p for m > 3 (the case m < follows by the obvious 
symmetry between ai and 02). As shown in [71 (6.7)], the roots a{m) for m G 
Z — {1, 2} satisfy the recurrence 

{ba{m) if m is odd; 
ca{m) if m is even. 
Writing each a{m) as ami«i + '3'm2«2, we conclude from (|3.9|) that 

(3.10) det f "'"^ """^^'A = det = . . . = det ""'A = 1 

flm+1,2 / \0^m-l,2 0,m2 J \022 ^32 J 

for m > 2. This proves (j3.5|) . as well as the fact that for m > 3, the vectors a{m — l) 
and a{m + 1) lie on the opposite sides of the ray through a{m). It follows that the 
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sequence (am2/omi)m>3 is strictly increasing. In view of ()3.4|) . to finish tlie proof of 
fj3.6|) and ()3.7|) . it is enough to show that 



(3.11^ 



hm 



am2 _bc- yjhc{\)c - 4) 



m— >oo Clml 

26 

Let us abbreviate Um = ctm2/flmi- By (13. 8j) . for m > 3 we have a(m + 2) = siS2a(m). 
Remembering ()3.H) . we conclude that 

C ^777, 



Um+2 



be — I — hu _^ 

An elementary check shows that the transformation 

u ^ f{u) 



m > 3). 



he ~ 1 — hu 



preserves the interval [0, ], and we have /(u) > u for < n < \/bc[bc ^^ 

This implies fl3.11|) and completes the proof of Proposition 13.11 

'02 



□ 



1/2 



y-3 



Z4 



y-2^ Z3^ 1/6^ 



y-1 Z2 2/5 




Zl 2/4 



2/3. 



Oil 



Figure 1. Root lattice for b = e = 2. Lattice points in the closed 
shaded sector correspond to cluster monomials y^yl- 

Example 3.2. We illustrate Proposition 13.11 by explicitly computing the family 
{a{m))mez for the affine types. First, let (6, c) = (2,2). Using the recurrence ()3.9|1 
and induction on \m\, we obtain that 



(3.12) 



aim) 



(m — 2)ai + (m — 3)^2 if m > 2; 
—mai + (1 — m)a2 if m < 1. 
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These roots and the corresponding cluster variables are shown in Figure H 
Similarly, for (6, c) = (1,4), we get 

{(m-2)ai + 2(m-3)a2 if m > 2; 
—mai + 2(1 — m)a2 if m < 1. 

Corollary 3.3. In any cluster algebra of rank 2, the cluster monomials are linearly 
independent. 

Proof. For 7 = giai + g2<y2 £ Q, we abbreviate = y{^yl^ ■ We will use the product 
partial order on Q = 7?: 

7i > 72 <^ 7i - 72 e Q+ = Z>oai + Z>oa2 • 

By Proposition 13. 11 cluster monomials can be parametrized by Q — so that the 
cluster monomial corresponding to a G Q — $™ has the form 

(3.14) a;[a] =y-"+ ^ c^y'' . 

7>— o 

Now suppose that a (finite) integer linear combination of the cluster monomials x[a\ 
is equal to 0. Let S d Q — $™ be the set of all a such that x[a\ occurs with a 
non-zero coefficient in this linear combination. If S is non-empty, pick a maximal 
element a G 5; in view of ()3.14|1 . the (Laurent) monomial ?/~" does not occur in any 
x[[3\ for /5 G 5* — {a}, which gives a desired contradiction. □ 

We now turn our attention to positive automorphisms CTp of A{h., c) which appear 
in Theorem 12.51 By definition, each o"p acts on the set of all cluster monomials; 
identifying the latter set with Q — <l>™ as in Proposition 13. we obtain the action of 
CTp on g - 

Proposition 3.4. The action of ai and (72 on Q — is given by ()2.7|) . 

Proof. By symmetry, it is enough to prove the claim for ai. In the finite type 
case, it is seen by inspection, so we shall deal with the infinite type case be > 
4. Remembering the definition, we see that the action of ai on Q — $™ is given 
as follows: ai{a{m)) = a{2 — m) for m G Z, and ai acts linearly in each cone 
Z>oa(m) -f- Z>oa(m + 1); here a(l) = —ai,a{2) = —02, and the rest of the a(m) 
are all positive real roots labeled according to ()3.8|) . This description implies that 
cri(— ai) = — ai, and ai{a{m)) = S2a{m) for m 7^ 1, i.e., when a{m) is either a 
positive real root, or — 02- It follows that the action of ai on a = (ai, 02) E Q — $™ 
is given as follows: 

f(ai, -02) if ai < 0; 

ai[a) = < 

[s2(ai, 02) = (ai, cai - 02) if ai > 0. 

This is clearly equivalent to the first equality in ()2.7|) . and we are done. □ 
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3.3. Newton polygons of cluster variables. Sharpening ()3.14j) . we now give an 
explicit description of the Newton polygon of any cluster variable Um- Recall that the 
Newton polygon Newt(x) of a Laurent polynomial x E Tjlyf^^yf^] is the convex hull 
in = Mai © of all lattice points 7 such that the monomial y"^ appears with 
a non-zero coefficient in the Laurent expansion of x. We will say that x is monic 
if every monomial corresponding to a vertex of Newt(x) appears in the Laurent 
expansion of x with coefficient 1. For a = aiOi + 020:2 G Q+, let A{a) denote the 
triangle (possibly degenerate) in with vertices —a, —a + 60201, and —a + 00102- 

Proposition 3.5. For every positive real root a, the corresponding cluster variable 
x[a] is a monic Laurent polynomial in yi and y2, and its Newton polygon Newt(x[o]) 
is equal to the triangle A(o). 

Proof. Using the obvious symmetry, it is enough to prove the proposition for the 
cluster variables ym with m > 3. The cluster relations 12. II implv immediately that 

y3 = x[oi]=y-"^+y-"i+^"^ 

and 

1/4 = X[bai + 02] = y-''"i-"2(^'="2 ^ ^ y-a2 . 

it follows that both y^ and 2/4 satisfy the proposition. Now let m > 4 be such 
that each of the cluster variables ym-i, Um and ym+i is different from yi and 1/2 (this 
condition is vacuous for the infinite types). Proceeding by induction on m, we assume 
that the proposition holds for ym~i and y^, and will prove it for ym+i- Let m be 
even (the case of m odd is entirely similar). To find Newt(?/m+i), we compute the 
Newton polygons of both sides of the relation j/^-il/m+i = ?/m + 1- Since the Newton 
polygon of the product of two Laurent polynomials is the Minkowski sum of their 
Newton polygons, we obtain 

(3.15) Newt(x[o(m - 1)]) + Newt(x[o(m + 1)]) = Newt(x[o(m)]'^ + 1) . 

We will use the following well-known properties of convex polygons in and their 
Minkowski addition (see [121 Section 15.3]). With every convex n-gon n in ]R2 there 
is associated a set V^(n) of n non-zero vectors in defined as follows: each side 
AB of n contributes a vector of the same length as AB whose direction is that of 
the outward normal to AB. In the degenerate case n = 2 when 11 is just a line 
segment, the set V(Il) is a pair of opposite vectors, each of length equal to 11 and 
perpendicular to 11. Clearly, the sum of n vectors from V^(n) is 0, and no two of 
them are positively proportional. Conversely, every n-set of non-zero vectors in 
with these properties has the form V^(n), where a convex n-gon 11 is determined 
uniquely up to translations. Furthermore, for every two convex polygons Hi and 112 
in R^, the set \^(ni + 112) associated with their Minkowski sum is obtained by taking 
the union of l^(ni) and 1^(112) (as a multiset) and replacing any pair of positively 
proportional vectors by their sum. This implies in particular the cancellation property 
for the Minkowski addition: a convex polygon 112 is uniquely determined by Hi and 
Hi + U2. 

Applying the cancellation property to (j3.15j) we see that the desired equality 

Newt(a;[o(m + 1)]) = A(o(m + 1)) 
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Newt(?/4) Newt(?/6) Newt(|/| + 1) 




V{-Newt{y,)) V{-Newt{ye)) V{-Newt{yl + 1)) 

Figure 2. Minkowski addition for the exchange relation 7/47/6 = yf + l 
in the case (6, c) = (2, 2) 

becomes a consequence of 

(3.16) A(a(m - 1)) + A(a(m + 1)) = Conv(cA(a(m)) U {0}), 

where Conv stands for the convex hull in Qr = M^. 

Our proof of ()3.16p is illustrated by Figure ESI We first compute the polygon on 
the right hand side. Note that if a = Oiai + 02^2 G Q is such that Oi, 02 > then 
the side of the triangle A (a) opposite to the vertex —a lies on the straight line 

{fi'itti + 92^2 ■■ caiQi + 6025-2 + (a, a) = 0}, 

where (a, a) is given by ()3.2p . If a is a positive real root then {a, a) > 0, hence A (a) 
does not contain the origin. We conclude that Conv(cA(a(m)) U {0}) is the quadri- 
lateral with vertices —ca{m), —ca{m) + bcam20:i, 0, and —ca{m) +0^0^102, where as 
before, we write a{m) = ami«i + am2«2- It follows easily that the corresponding set 
V^(Conv(cA(Q;(m)) U {0})) consists of the following four vectors written in the basis 

«!, 02: 

(3.17) {( 0), (0, -bcam2), {cam2, bcam2 

The position of the quadrilateral itself is uniquely determined by this set and the 
property that its minimal vertex (with respect to the product order on M^) is 

-ca{m) = {-cami,-ca^2)- 

Turning to the left hand side of (j3.16p . we use the following easily checked property: 
if a = aiOi + 0202 £ Q+ then 

V{A{a)) = {(-cai, 0), (0, -602), (ccti, 6(22)} 
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(with the convention that if, say, Oi > and 02 = then the zero vector (0, — 602) 
does not appear in V^(A(a;))). Using the equahty a(m — 1) +a(m + 1) = ca{m) from 
fj3.9|) . we see that V{A{a{m — 1)) + A(a(m + 1))) is equal to 

(3.18) {(-c^ctmi, 0), (0, -bcam2), (ca„__i,i, 6am_i,2), (ca„+i,i, bam+1,2)} ■ 

It follows that A(a;(m — 1)) + A(a(m + 1)) is a quadrilateral; again, its position is 
uniquely determined by y(A(Q;(m — 1)) + A{a{m + 1))) and the property that its 
minimal vertex is —{a{m — 1) + 0(171 + 1)) = —ca{m). 

To show (j3.16|) . it remains to prove that the sets in (j3.17|) and (I3.18p are equal to 
each other. Remembering that the vectors in each of the sets must sum to zero, we 
see it suffices to show that 

Once again using ()3.9|) . we can rewrite these equalities as 

(3.19) Clm+1,2 = CO"m-l,l ~ O'm-1,2, 0"m-l,l = bam+1,2 — '^m+1,1, 

which is an immediate consequence of a{m + 1) = siS2<y{Tn — 1). This concludes the 
proof of the equality Newt(x[a(m + 1)]) = A(a(m + 1)). 

To complete the proof of Proposition 13.51 it remains to show that if ym-i and ym 
are monic then so is ym+i- In view of the exchange relations, this is a consequence 
of the following easily verified general property: a Laurent polynomial equal to the 
ratio of two monic Laurent polynomials is itself monic. □ 

We conclude this section with the following corollary of Proposition 13.51 

Proposition 3.6. Let y = y^y^+i be a cluster monomial containing at least one 
cluster variable different from yi and y2- Then there exists a non-zero linear form 
(fm on Qr such that 

<fm{gi<yi + 92(^2) = Cmigi + Cm2g2, Cml, Cm2 > 0, 

and Newt{y) lies in the open half-plane {ipm < 0}. In particular, Newt(?/) has empty 
intersection with the positive quadrant = Z>oa;i + Z>oa2- 

Proof. It is enough to consider the case m > 2; by Proposition 12. H in the finite type 
case we can also assume without loss of generality that m<| + 2. Ifm = 2 then 
y = y^yl for some p > and g > 0; in this case, Newt(?/) is a line segment parallel to 
a2 and lying in the open half-plane {giai + (?2«2 : Qi < 0}. Thus, the proposition 
holds for m = 2. 

For m > 3, we define a linear form Lpm on by setting 

VmigiC^l + 92(^2) = («m+l,2 + Cflml " «m2)fi'l + (Om,! + &«m+l,2 " 0-^+1, l)5'2 • 

Remembering ()3.19j) . we can rewrite ipm as 

(3.20) fm{gi<yi + 92(^2) = (am+2,2 + am+l,2)9l + (Om-l,! + am,l)fl'2 , 

so the coefficients of gi and g2 in ipm are nonnegative. Since 

Newt(?/) = pA{a{m)) + qA{a{m + 1)), 

to complete the proof it is enough to show that (pm takes negative values at all vertices 
of each of the triangles A{a{m)) and A{a{m + 1)). Clearly, both ipm{—(y{m)) and 
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Q;(m + 1)) are negative since has positive coefficients. As for the remaining 
four vertices, a direct calculation using ()3.10|) yields 

LPm{-a{ni) + camia2) = '^m{-a{m + 1) + ham+i,20ii) = -1, 
V9m(-a(m) + bam2ai) = -(a(m), a{m)) - 1, 

^mi-airn + 1) + cam+i,io;2) = + 1), a{m + 1)) - 1. 

Since a(m) and a{m + 1) are real roots, both {a{m), a{m)) and (a(m + 1), a{m + l)) 
are positive. Hence all the above values of are negative, as desired. □ 

In the affine types, the linear forms ipm given by ()H.2()j) can be computed explicitly 
using ()3.12j) and ()3.13|) . This implies the following corollary which will be used in 
Section El 

Corollary 3.7. In an affine type, for m > 3, every Laurent monomial y{^y^ that 
occurs in the expansion of a non-trivial cluster monomial in y^ and ym+i satisfies 
the following condition: 

• (2m - 3)^1 + (2m - 5)^2 < {b, c) = (2, 2). 

. (3^ _ 3 _ ^ra))g, + '-^^^^p^g^ < z/ (6, c) = (1, 4). 

4. Proofs for finite types 

Throughout this section, A{b, c) is a cluster algebra of finite type. It is enough 
to consider three cases: type A2 with (6, c) = (1,1), type B2 with (b,c) = (1,2), 
and type G2 with (6, c) = (1,3). Note that in these cases there are no imaginary 
roots, so Theorem 12.41 (resp. Theorem 12. 5|) becomes a consequence of Theorem 12.71 
and Proposition 13.11 fresp. Proposition 13. 4|) . 

To prove Theorems 12.31 and 12. 7t it suffices to show the following: 

(4.1) Every cluster variable is a positive element of A{b, c). 

(4.2) Cluster monomials linearly span A{b, c). 

(4.3) If y G A{b, c) is written as a linear combination of cluster monomials then 
its every coefficient is equal to some coefficient in the Laurent polynomial 
expansion of y with respect to some cluster {ym,ym+i}- 

Recall from Proposition 12.11 that every cluster variable y^ is equal to one of the 
variables yi,y2, ■ ■ ■ ,yh+2- To prove (jHH), is is enough to show that each of the ele- 
ments ?/3, . . . , yh+2 is a positive Laurent polynomial in yi and y2 (since all the clusters 
are interchangeable). This is clear from their explicit calculation (the formulas be- 
low are obtained from those in the proof of Theorem 6.1] by specializing all the 
coefficients to 1): 

TypeA2: (6,c) = (l,l). 

.X 1/2 + 1 yi + y2 + l yi + l 

(4.4) ys = , yi = , 1/5 = • 

yi ym 2/2 

Type 52.- (6,c) = (l,2). 

t, yl + ^ yi + yl + ^ {yi + 1)' + yj + i 

(4.5) 2/3 = , 2/4 = , 1/5 = 2 ' 2/6 = • 

yi ym ywi y2 
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TypeG^: (6,c) = (l,3). 

(4.6) ys = , ^4 = , 1/5 = 2~3 ' 

{yi + If + yl {yi + l)^ + yl y, + 1 

ye = 2 ' 2/7 = 3 , ys = • 

ywi ywi y2 

To prove ()4.2|) . we notice that cluster monomials are the monomials in the cluster 
variables y^ that do not contain products of the form ymym+n for n > 2. Our first 
task is to produce the relations that express every such "forbidden" product as a 
linear combination of cluster monomials. Without loss of generality we can assume 
that n < {h + 2)/2. For n = 2, the relations in question are just the exchange 
relations ()2.H) . It remains to treat = 3 in the B2 case, and n = 3, 4 in the G2 case. 
A direct calculation using ()4.5|) and ()4.6p yields the following: 

Type 52." (6,c) = (l,2). 



(4.7) ymym+3 

TypeG^: (6,c) = (l,3). 

(4.8) ymym+3 

(4.9) ymym+4 = 



ym-1 + ym+1 if m is odd; 

ym+2 + ym+4 if m IS CVCU. 

ym-1 + ym+1 if m is odd; 
+ ym+4 if m is even. 

ym-2 + 2/m+2 + 3 if m is odd; 

Z/m-2 + l/m+2 if ^ is CVeU. 



To complete the proof of (j4.2p . it remains to show that the above relations form 
a system of straightening relations, i.e., that their repeated application allows one 
to express every monomial in the cluster variables as a linear combination of cluster 
monomials. 

In type ^2, the exchange relations are of the form ymym+2 = l/m + 1. Note that 
both terms on the right have smaller degree than the product on the left hand side. 
It follows that if we take any monomial M in the cluster variables which has ymym+2 
as a factor, and replace this factor by ?/m + 1, then M will be written as a sum of 
two monomials of smaller degree. The fact that M is a linear combination of cluster 
monomials follows at once by induction on the degree of M. 

In types B2 and G2-, the argument is similar. The only difference is that we use 
the degree of monomials in the cluster variables based on the following grading: 
in type B2 (resp. G2) we set deg(?/m) = 3 (resp. 5) for m odd, and deg(?/m) = 2 
(resp. 3) for m even. By inspection, every monomial on the right hand side of ()4.7|) - 
()4.9|) (and of every exchange relation for B2 and G2) has smaller degree than the 
"forbidden" product on the left hand side of the same relation. Thus, the proof of 
()4.2|) is completed by the same argument. 

To prove (j4.3|) . suppose that an element y G A{h,c) is written as a linear combi- 
nation of cluster monomials. Again, since all the clusters are interchangeable, it is 
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enough to show that the coefficient of a cluster monomial ?/^?/| in this linear com- 
bination is equal to the coefficient of T/fyf the Laurent polynomial expansion of 
y with respect to {yi,?/2}- This follows at once from Proposition 13.61 which implies 
that, for p, g > 0, the monomial y{y2 does not occur in the Laurent expansion of any 
other cluster monomial. This concludes the proofs of Theorems 12.31 and 12.71 for the 
finite type. 

5. Proofs for affine types 

In this section, we prove Theorems 12.31 12.41 12. 5t 12. 8t and Proposition 12.111 for 
the algebras ^(2,2) and ^(1,4). To avoid the case-by-case analysis as much as 
possible, we introduce the following 2-parameter deformation of ^(2,2). Let T = 
Q(gi, g2, ^1, ^2) be the field of rational functions in four (commuting) independent 
variables. We recursively define elements Ym € J-' for m G Z by the relations 

(5.1) Ym-lYm+l = Y^ + q{m)Ym + 1. 

Now let A denote the Z[qi, g2]-subalgebra of generated by the Y^ for all m E 1<. 
In view of jHl Example 5.3], A C Z[qi,q2,Y^^,Y^li] for every m G Z, i.e., every 
element of ^ is a Laurent polynomial in Ym and Ym+i with coefficients in ^2]. 
The algebra A{2, 2) is obtained from A by an obvious specialization 

(5.2) Ym = Vm, qi = q2 = 0. 

Less obvious is the following observation: the subalgebra of ^(1,4) generated by 
the elements y^'^ for m G Z (i.e., by the ym for m odd, and the for m even) is 
obtained from A by the specialization 

(5.3) Ym = yt\ gi = 2, q^ = 0. 
To see this, notice that 

Ym-lYm+l = {ym-lVm+lf = {ym + 1)^ = + 2Fm + 1 

for m odd, and 

Ym-lYm+l = ym-lVm+l = 2/^ + 1 = + 1 

for m even. 

We introduce an element Z G ^ by setting 

(5.4) Z = YoYs - (Fi + gi)(r2 + ^2). 

As before, we define the sequence Zi, Z2, ... of elements of A by setting Z„ = Tn{Z). 
In view of ()2.8p . each element z„ G A{2, 2) (resp. Zn G ^(1,4)) is obtained from Z„ 
by a specialization ()5.2|) (resp. ()5.3|) ). 

Returning to the cluster algebras of affine types, we now prove the following result, 
sharpening Proposition 12.111 in the spirit of Proposition 13.51 Recall that 6 denotes 
the minimal positive imaginary root given by (j2.9|) . 

Proposition 5.1. In the affine type, each Zn is a monic Laurent polynomial in yi 
and y2, and its Newton polygon Newt(^„) is equal to the triangle A{n6). 
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Proof. It is enough to show that Z„ is a monic Laurent polynomial in Yi and 1^2? sjid 
that its Newton polygon Newt(Z„) is a triangle A„ with vertices (— n, — n), (n, — n) 
and {—n,n); in view of ()2.9p . the proposition then follows from the specializations 
dEl and 

First of all, combining (j5.4j) with (j5.1|) . we obtain 
(5.5) Z = ^ + ^ + ^ + ^+ ' 



Y2 Yi Y2 Yi Y1Y2 

implying our claims for Zi = Z. To deal with n > 1, we write Z as Z = t + + u, 
where 

^=7^, U = — + — 



^2 ^2 ^1 ^1^2 

Taking the Taylor expansion of the Chebyshev polynomial T„, we get 



(5.6) z^ = uz) = J2l^Ti'\t + r')u'. 

k=0 

Since each derivative Tn^^ is a linear combination of the polynomials for < 
£ < n — k, it follows that Z„ is a linear combination of Laurent monomials t^u'^ 
foT < k < n and —{n — k) < i < n — k. The Newton polygon Newt(t^'u'^) is a 
triangle (possibly degenerate) with vertices {i — k, —i — k), {£, —i — k) and {i — k, —£), 
and sides parallel to those of A„. By inspection, all these vertices belong to An, 
and so Newt(Z„) C A„. Furthermore, the only term t^u^ whose Newton polygon 
may contain the vertex (— n, — n) (resp. (n, — n), {—n,n)) of A„ is m" (resp. t", 
t~"), and the corresponding Laurent monomial occurs with coefficient 1. But it is 
clear from ()5.6|) and the definition of the Chebyshev polynomial T„ that each of 
the monomials and t^" occurs in Zn with coefficient 1. This implies the desired 
equality Newt(Z„) = A„, as well as the claim that Zn is monic. □ 

A more careful analysis of (|5.6p implies the following analogue of Proposition 13.61 

Proposition 5.2. (1) Let n > and suppose that a point '~f & Q belongs to the 
interior of the side of the triangle A{n6) opposite to the vertex —n6. Then 
the monomial y'^ does not occur in the Laurent expansion of Zn in yi and ?/2- 
(2) The Laurent expansion of Zn in yi and y2 contains no monomials y\y2 with 
p,q > 0. 

Proof. As in Proposition 15.11 it is enough to prove the corresponding statements 
for Zn- Using the notation in the proof of Proposition 15.11 it is easy to see that the 
only terms t^u'^ whose Newton polygons have non-empty intersection with the side 
[(n, — n), {—n,n)] of A„ are those with k = 0, i.e., those appearing in T„(t + t~^) = 
r + t-"". This implies Part 1. 

Part 2 follows at once from Part 1 by observing that the intersection of A„ with 
the positive quadrant R>q consists of a single point (namely, the origin), and this 
point belongs to the interior of the line segment [{n, —n), (— n, n)]. □ 

Our next result implies, in particular, that both Propositions 15. II and 15.21 hold not 
just for {yi,y2} but for any choice of "initial" cluster. 
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Proposition 5.3. For every p E Z, the automorphism preserves each of the 
elements Zn- 

Proof. It suffices to prove the corresponding statement for the elements Zn G A, 
and the ^2] -automorphisms cXp acting on the generators by ap{Ym) = Y^p-m] 
the proposition then follows by an appropriate specialization f ()5.2|) in the case of 
A{2, 2), and ()5.3p in the case of ^(1, 4)). It is enough to show that cri{Z) = Z. This 
is proved by the following calculation using ()5.5|) : 

Y,^ + q2Yo + {Y,^ + q,Y, + l) Y,^ + q^Y, + Y.Y^ ^0 + ^2 + q2 

^'•'^ — — - — V. — 

^ Y^Y2 + Yj + q^Y^ ^ Yl + Yj + q,Y, + + 1 ^ 
Y1Y2 Y,Y2 

as desired. □ 

The above proof implies, in particular, that Z can be expressed in any four consec- 
utive variables Fm, • • • , >^m+3 as Z = YmYm+z - {Ym+i + q{m+i))(Ym+2 + q{m+2)) where 
as above (n) is 1 for n odd and 2 for n even. In the two affine cases this specializes 
for all even m e Z to 

ymym.±3 - ym±iym±2 if C) = (2, 2); 

ymym±3 - {ym±l + 2)l/i±2 if c) = (1, 4). 

We are ready for the proofs of main results for the affine types: Theorems 12. 
and 12.81 We follow the same strategy as in Section 0] with necessary technical 
modifications. 

First of all. Theorem 12.41 for the affine types is a consequence of Theorem 12.81 
combined with Propositions 12.1 1] and IXTl Second, Propositions 13 . II and 12 . 1 1] implv 
that the cluster monomials together with the elements Zn are linearly independent: 
this is proved by the same argument as in Corollarv l3.3l Third, Theorem 12 . 51 follows 
from Theorem 12.81 combined with Propositions 13. 4^ 12.111 and 15.31 

As in Section m it remains to prove the following counterparts of (j4.1|) - (j4.3|) : 

(5.8) Every cluster variable and every Zn is a positive element of A{b, c). 

(5.9) Cluster monomials and the elements Zn linearly span A{b, c). 

(5.10) If 2/ G A{b, c) is written as a linear combination of cluster monomials 
and the z^s then its every coefficient is equal to some coefficient in the 
Laurent polynomial expansion of y with respect to some cluster. 

Our proofs of ()5.8p and ()5.9p will use explicit expressions for all minimal "forbid- 
den" products 

(5.11) ZnZp {n,p > 0), Znym (n > 0,m e Z), ymym+n (m G Z, n > 2), 

as linear combinations of the cluster monomials and the z„'s. In the formulas below 
we use the convention that Zq = 1 and z_n = for n > 0. Also (n) has the same 
meaning as above: it is 1 for odd, and 2 for n even. 
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Proposition 5.4. (1) For any affine type, the following relation holds for all 
p > n > 1: 



(5.12) 



^p—n ~l~ ^p+n '^f P ^ ^! 

_2 + Z2n ifp = n. 

(2) In the case {b, c) = (2, 2), for all m & Z and n > 1, we have 

(5.13) ^nym Um—n ~\~ Um+ni 

(5.14) Vmym+n = Jl/fm+f 1 +^kZn-2k- 

k>l 

(3) In the case {b,c) = (1,4), we have 

{ym~2n + ym+2n for m cvcn; 

yt-:^ + yt:::^ + 4 ^.^-2. for m odd-, 
k>l 

(5.16) ymym+2n = yt^^n ~ l)^„+l_2fc (m CVCn, fl > 0)] 

k>l 

E\ y^ if n = mod 3, 

min(4A;, n - 2k) ym±4k + < 
i<2fc<n Uwl/M otherwise 

(m even, n > 1 odd). 



where s = m ± ^ 



2n . 

n-1 



(5.18) ymym+2n =2/m+n + ^ XI min(/c, n - /c) ym+2k + ^ + k)z2n-2k 

k=l k>l 

(m odd, n > 0); 

Proof. To prove Proposition l5.41 we first establish the analogs of the relations in ques- 
tion for the elements Z„ and Ym in the algebra A. As above, we use the convention 
that Zq = 1, and = for n > 0. 

Lemma 5.5. The following relations hold for all m E 7^ and p > n > 1: 

Zp-n + -^p+n if P > 

2 + Z2n ifp = n; 



(5.19) Zr^Zp : 

(5.20) Z-nYm = Ym—n + '^m+n + ^ ^ kq(^m+k)Zn—k] 



k>l 

n-1 



(5.21) y„y„+„ = Yim+^\Yim+^] + X min(/i;, n - k)q(^rn+k)Ym+n~k + ^ CfeZ„ 



^n— 1— fc, 

fc=l fc>l 
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where the coefficients Ck are given by 

(5.22) C2p = gig2, C2p-i = (gi +q2)+P ■ 

Proof. The relation ()5.19|1 follows at once from the definition of Chebyshev polyno- 
mials Tn- 

To prove ()5.20|) . we start with n = 1. Proposition 15.31 and the symmetry of 
indices 1 and 2 in ()5.H) reduces the case of general m to a special case m = 1; the 
corresponding relation ZiYi = 10 + ^2 + ^2 has already appeared in ()5.7p . The case 
n = 2 now follows since 

Z-iYra = {Zi—2)Yjn = Zi(Ym-l+Ym+l+q(m+l)) ~'^Yjn = ^m-2+^m+2+Q'(m+l) ^1 +2q'(m) • 

Proceeding by induction, we now assume that the products Zn-iYm and ZnYm satisfy 
fl5.2()j) for some n >2, and we want to show that the same is true for Zn-iYm- This 
is done by the following calculation using (j5.19j) : 

Zn+lYm = {ZiZn — Zn~l)Y„i 

= Zl{Ym~n + Ym+n + ^ ] kqijnj^i^^Zn-k) ~ {Ym-n+l + Ym+n-1 + ^ ^ ^Q'(m+A;) -^n-l-fc) 

k>l k>l 

-1-k) 



+n+l + 2g(m+n+l) + kqijn+k){ZiZn-k — -^n-l 

fc>l 

n 

Ym-n-1 + Ym+n+1 + + l)q{rn+n+l) + ^Q'(m+fc) ^n+l-fc 



fc=l 



as desired. 

The proof of (j5.2ip uses the same strategy but requires a little bit more work. The 
case n = 1 is tautologically true (the two summations in the right hand side being 
empty), and the case n = 2 is the cluster relations ()5.1|) . Proceeding by induction, 
we now assume that the products YmYm+n-i and YmYm+n satisfy ()5.2H) for some 
n > 2, and we want to show that the same is true for YmYm+n+i- Using the relation 

Ym+n+l Z\Yfyij^Yi YyYi^n~l C[(m+n+l) i 

which is a special case of (j5.2(Jj) . we obtain 

YmYm+n+l ^Tt(-^1 ^n+n Yfn-\-n—l Q.{m+n+l)) 

n-1 

= Zi(Ylm+^\Ylrn+^] + ^ min(A;, n - k)q(^rn+k)Ym+n-k + CkZn-l-k) 



k=l k>l 
n-2 



iY^rn+!i^\^lm+^] + ^min(/c,n - 1 - k)q(^rn+k)Ym+n-l-k + y^^CkZn-2-k) 

k=l 

Q(m+n+l)Ym. = 5*1 + 5*2 + S3, 



2 J ' 2 

k=l k>l 
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where we abbreviated 

n 

82 = ^ rmn{k, n - k)q{m+k) +n-l-k + (l{m+n+l+k)) 



k=l 

n—1 



- q{m+n+l)Yrr, - ^ mm(fc, 72 - 1 - k)q(^rn+k)Yr 
k=l 

S3 = Cfc(ZiZ„_i_fc — Zn-2-k)- 

k>l 

Using ()5.19|) . we simplify 

S3 = CkZn-k + C„_2 — Cn- 



fc>l 



To simplify Si and 6*2, we first assume that n = 2p is even. The routine calculations 
yield 

Si Y^j^pi^Z iY„ij^p YYn-\-p—i) Yf^^pY^^p^i -\- (l(^m+p+l)Ym+pj 
n 

5*2 = ^ mm{k, n + 1- k)q(^rn+k)Ym+n+i-k - q{rn+p+i)Yrn+p + V^qiq2- 

k=l 

Plugging in the expressions for c„ and c„__2 given by the first equality in (j5.22j) . we 
see that + 5*2 + 5*3 is indeed the right hand side of (j5.21|) for YmYm+n+i- In the 
case n = 2p — 1, similar calculations yield 

•S*! = Ym+p~lYm+p+l + q{m+p+l)Ym+p-l = ^^+p + 'i{m+p)Ym+p + 'i{m+p+l)Ym+p-l + Ij 
n 

S2 = y^min(A:,n + 1 — k)q(^rn+k)Ym+n+i-k — q{m+p}Ym+p 

k=l 

V , 1) / 2 , 2x 
~ Q(m+p+l)J^m+p-l H ^ [qi + q2) 

To conclude that S*! + 5*2 + S3 is again the desired expression, it remains to plug in the 
expressions for c„ and c„_2 given by the second equality in ()5.22|) . This completes 
the proof of Lemma 15.51 □ 

Returning to the relations in Proposition 15.41 we notice that all of them in the 
case (6, c) = (2, 2) are obtained from the corresponding relations in Lemma [5.51 bv a 
specialization ()5.2|) . So we assume throughout the rest of the proof that we are in 
the case (6, c) = (1,4). 

Using the specialization ()5.3|1 . we see that ()5.12|1 . the second case in ()5.15|1 and 
fj5.18p are again consequences of the corresponding relations in Lemma l37Sl It remains 
to prove the first case in ()5.15|) . and also ()5.16|) and ()5.17|) . 

We start with an observation that the specialization ()5.3|) of ()5.20|) yields the 
identity 

^il/m = l/m-i + l/m+i + 2 (meveu). 
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Using the exchange relations ()2.1|) . we obtain the following relation for any even m: 

+ 2 {ym-2ym - 1) + (l/ml/m+2 " 1) + 2 
^l^/rn = = = ym-2 + ym+2- 

ym ym 

We see that the operator of multiplication by zi preserves the linear span V of the 
cluster variables ym with even m; and it acts on as t + t~^, where t is the shift 
operator acting by t(?/2m) = 2/2m+2- It follows that the multiplication by an arbitrary 
element Zn acts on V as Tn{t + = + which is precisely the first case in 
(EUD- 

To prove ()5.16p . we proceed by induction on n. The case n = is trivial, while 
n = 1 is simply the exchange relation. To treat the product ymym+2(n+i) forn > 1, we 
substitute ym+2{n+i) = ziym+2n — l/m+2(n-i) (sec fj5.15|) ) and then use the inductive 
assumption together with ()5.12|) and the appropriate specialization of ()5.20j) : the 
routine details are left to the reader. 

The same strategy is used for the proof of (j5.17p . This completes the proof of 
Proposition 15.41 □ 

Now we are ready to prove ()5.8|) . i.e., that the cluster variables and the z„ are 
positive. By Proposition 15.31 it suffices to check the positivity of the Laurent expan- 
sion of each z„ or y^ in the variables yi and ?/2- For Zn, the desired positivity is an 
immediate consequence of (j5.6|) combined with the following well-known property of 
Chebyshev polynomials: the derivative of T„ is a positive linear combination of the 
polynomials Tp with p < n. For the sake of completeness, here is the proof: setting 
z = t + t~^, we obtain 

dTn{z) /dz = dTnit + t-^)/dt ■ (dz/dt)-^ = n{e-^ - r"-^)/(l - r^) 

= n{e - 1-") /{t - r^) = n(r-i + r-^ + ■ ■ ■ + r^''-^^) 

= n T„„i_2fc- 

To prove that each cluster variable y^ for m > 3 is a positive Laurent polynomial in 
yi and y2, it suffices to apply one of the formulas ()5.14|) . ()5.16|) or ()5.18p to the product 
y{m)ym, and to notice that the right hand side is a positive linear combination of the 
elements Zn and cluster monomials containing the variables yp with (m) < p < m. 
The desired positivity of ym follows by induction on m. The positivity of ym for 
m < follows by Proposition 15.31 

Remark 5.6. Note that the same argument establishes that, in the algebra A given 
by (j5.1|) . every element Ym is a Laurent polynomial in Yi and Y2 whose coefficients 
are polynomials in qi and q2 with positive integer coefficients. 

To prove ()5.9|) . it suffices to show that every monomial M in the variables z^ and 
ym is a linear combination of the cluster monomials and the z„'s. We write M in the 
form M = ■ ■ ■ z!^''^y^_^ ■ ■ ■ y.^^, where < rii < ■ ■ ■ < Ug, nii < ■ ■ ■ < rrit, and the 
exponents ai, . . . , and bi, . . . ,bt are positive integers. We define the multi-degree 
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/i(M) = (^i(M),/i2(M),/i3(M)) e by setting 



/xi(M) 



if (6, c) 
if (6,c) 



(2,2); 
(1,4); 



/i2(M) 

^3(M) 



- mi; 



hi + 6*. 



The lexicographic order on Z>q makes it into a well ordered set (i.e., every non- 
empty subset of Z>Q has the smallest element). Therefore, to complete the proof, it 
suffices to show that every monomial M which has at least one of the "forbidden" 
products in (j5.11|) as a factor, can be written as a linear combination of monomials 
of (lexicographically) smaller multi-degree. We will show that this can be done by 
replacing some "forbidden" factor of M with its expression given by the appropriate 
relation in Proposition 15.41 Indeed, if 'Yj'i=i > 2 (resp. Y1h.=i '^i = 1) then one 
can apply ()5.12|) (resp. ()5.13|) or ()5.15p ). expressing M as a linear combination of 
monomials with smaller value of /ii. So we can assume that M = ■ ■ -y^^ with 
rrit — mi > 2. Then we apply (j5.14|) or one of (j5.16j) - (j5.18|) to the product ymiUmf 
By inspection, in the resulting expression for M, there is precisely one monomial 
M' with /ii(M') = yUi(M), while the rest of the terms have smaller value of ^i. By 
further inspection, we have fi2{M') < ^2{M) (resp. fi2{M') = fi2{M) and n^i^M') = 
/i3(M) — 2) if min{bi, bt) = 1 (resp. min{bi, bt) > 2). This concludes the proof of 
dill). 

To prove (jS.lOp . suppose that an element y G A{b,c) is written (uniquely) as a 
linear combination of cluster monomials and the elements 2;„. We need to show that 
every coefficient in this linear combination is equal to some coefficient in the Laurent 
expansion of y with respect to some cluster. For the coefficients of cluster monomials, 
this is proved by precisely the same argument as in the proof of (|4.3|) given in 
Section EJ the only extra thing to take into account is Part 2 of Proposition 15.21 It 
remains to deal with the coefficient of each Zn- By Proposition 15.31 we can assume 
without loss of generality that our linear combination involves only cluster variables 
ym with m > 3. It is then enough to show the following: for every n > 1, there 
exists a Laurent monomial y"^ = yf^y^ that occurs with coefficient 1 in (the Laurent 
expansion of) Zn but does not occur in any Zp for p 7^ n, or in any cluster monomial 
in the variables ym for m > 3. We claim that the following vector 7 has all the 
desired properties: 



Indeed, by Proposition 15.11 7 is a vertex of Newt(2;„), and so y"* occurs in z„ with 
coefficient 1. The fact that y"* does not occur in Zp for p ^ n follows from Part 1 
of Proposition 15.21 Finally, the fact that y'^ does not occur in any cluster monomial 
yrnVm+i m > 3, follows from Corollary 13.71 an immediate check shows that 7 
does not satisfy the linear inequality given there that must hold on Newt(|/^?/^^i). 
This concludes the proofs of Theorems 12 . 31 and 12 . 81 for the affine type. 
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Newt(y?y2) 



Newt (2:4) 



Figure 3. Newton polygons of yfy2, y^Vb and ^4 as Laurent polyno- 
mials in {yi, 7/2} for 6 = c = 2. 

Example 5.7. As an illustration of the above proof of ()5.10|) . let (&, c) = (2,2) 
and let y be a positive element that is a Z-linear combination of 1/1I/2, y^Vb and z^. 
We wish to show each of the three coefficients is positive. First we consider ?/ as a 
Laurent polynomial in the variables 1/2}- Propositions l3.5l and l5.1l make it an easy 
exercise to compute the Newton polygons of the three terms; the results are shown 
in FigurelSl Since the point Newt(|/J|/2) does not belong to Newt(?/4?/5) or Newt(2;4), 
the coefficient of yiy2 must be positive. Expressing y as Laurent polynomial in 
{l/4;Z/5} we could generate a similar picture (not shown) implying y^y^ has positive 
coefficient. Finally, we consider y as a Laurent polynomial in {?/_i,|/o} as shown in 
Figure m Since is monic and Newt (2:4) has a vertex that lies outside Newt(?/^?/2) 
and Newt(|/4|/5), we conclude that Z4 has a positive coefficient. 

Remark 5.8. The second equality in (|2.2j) shows that the Laurentness property is 
local: if an element of the ambient field of the cluster algebra A{h, c) is a Laurent 
polynomial with respect to three consecutive clusters, then the same is true with 
respect to any cluster. Unfortunately, there seems to be no hope to extend this to 
the "positive Laurentness" property, as shown by the following counterexample for 
the algebra A{2, 2). A direct check shows that the element y^yi + 2/2Z/3 + 2/3I/4 — z has 
positive Laurent expansion in yi and y2- It follows that, for every n > 1, the element 



has positive Laurent expansion in y^ and ym+i, for each m = 1, 2, . . . , n. However, 
by Theorem 12. 3t this element is not positive. 



n+2 
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6. General coefficients 

According to [7] , for a given pair (6, c) of positive integers, the most general form 
of the corresponding algebra involves the exchange relations 



(6.1) ym-li/m+l 



QruVm + m odd; 

Qmym + rm m even. 



Here the coefficients qm and are the generators of the universal coefficient group P 
defined by the relations 



(6.2) Tm-irm+l 



q.m-iqm+ir^ m odd; 
qm-iqm+irt, m even. 



The group P is a free abelian group with countably many generators; as a set of free 
generators, one can choose {qm : m G Z} U {ri} (cf. [71 Proposition 5.2]). For our 
current purposes, we prefer to work with the completion P of P given by 

(6.3) P = P®zQ; 

in plain words, P is obtained from P by adjoining the roots of all degrees from all 
the elements of P. Thus, we will work over the ground ring ZP, the integer group 
ring of P. And so we define the completed universal cluster algebra A{b, c) as the 
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ZP-subalgebra generated by the Um for m G Z inside the ambient field of rational 
functions in yi and ^2 over the field of fractions of ZP. The coefficient-free cluster 
algebra A{h^ c) studied above is obtained from A{h, c) by the specialization 

(6.4) y^n Vrni Qm !• 

The following result shows that this specialization does not lead to any loss of infor- 
mation, since A{h, c) can be obtained from ^(6, c) by an extension of scalars from Z 
to ZP. 

Proposition 6.1. There is a natural ZF-algebra isomorphism ip : A{b,c) ZP 
A{b, c) given by 

(^^j y^ m odd; 



(6.5) i){y„ 



l/c 

ym m even. 



Proof. We just need to show that the elements in ()6.5|1 satisfy the coefficient-free 
exchange relations ()2.1|1 . This follows at once from 1)6.11) and ()6.2|1 . □ 

In view of Proposition 16.1) the canonical basis B in A{b, c) given by Theorem 12. HI 
can be viewed as a ZP-basis in A{b,c). Theorem 12.31 extends to A{b,c) in the 
following way. Let Z>oP denote the semiring in ZP consisting of positive integer 
linear combinations of elements of P. The following definition is a counterpart of 
Definition O 



Definition 6.2. A non-zero element y G A{b, c) is positive if for every m G li, all 
the coefficients in the expansion of ?/ as a Laurent polynomial in y^ and ym+i belong 
to Z>oP. 

A counterpart of Theorem 12.31 can be now stated as follows. 

Theorem 6.3. Suppose that be < 4. Then the semiring of positive elements of 
A{b, c) consists precisely of 'L^qS' -linear combinations of elements ofB. This property 
determines B uniquely up to rescaling by elements ofF. 

Proof. For the finite (resp. affine) type, the theorem follows at once from the prop- 
erties dHH) and (Q (resp. (jEHl) and (|OTl|l V □ 
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